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Abstract 

We consider the change of entanglement of formation AE produced by the 
Hadamard-CNOT circuit on a general (pure or mixed) state p describing a 
system of two qubits. We study numerically the probabilities of obtaining 
different values of AE, assuming that the initial state is randomly distributed 
in the space of all states according to the product measure recently introduced 
by Zyczkowski et al. [Phys. Rev. A 58 (1998) 883]. 
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Entanglement is one of the most fundamental phenomena of quantum mechanics [|TJ. 
It is a physical resource, like energy, associated with the peculiar non-classical correlations 
that are possible between separated quantum systems. One needs entanglement so as to im- 
plement quantum information processes such as quantum cryptographic key 
distribution |TU[, quantum teleportation [[□]], superdense coding ]T2|] , and quantum computa- 



tion JUIIS Product 

ion of entanglement is the elementary prerequisite for any quantum 



computation. This basic task is accomplished by unitary transformations U (quantum gates) 
representing quantum evolution acting on the space state of multipartite systems. U should 
describe nontrivial interactions among the degrees of freedom of its subsystems. 

One of the fundamental questions about quantum computation is then how to construct 
an adequate set of quantum gates, and a nice answer can be given: any generic two-qubits 
gate suffices for universal computation [plj. One would then be legitimately interested in 



ascertaining just how efficient distinct U's are as entanglers. In this respect, much exciting 
work has recently been performed (see, for instance, |p^| , p!8| , p!9| , |20| , pT| , p2| , p3| ) . 



A state of a composite quantum system is called "entangled" if it can not be represented 
as a mixture of factorizable pure states. Otherwise, the state is called separable. The 
above definition is physically meaningful because entangled states (unlike separable states) 
cannot be prepared locally by acting on each subsystem individually [p4li25f . A physically 
motivated measure of entanglement is provided by the entanglement of formation E[p] ||26|| . 
This measure quantifies the resources needed to create a given entangled state p. That is, 
E[p] is equal to the asymptotic limit (for large n) of the quotient m/n, where m is the number 
of singlet states needed to create n copies of the state p when the optimum procedure based 
on local operations is employed. The entanglement of formation for two-qubits systems is 
given by Wootters' expression |27| , 



where 

h(x) = — xlog 2 x — (1 — x) log 2 (l — x), (2) 



and C stands for the concurrence of the two-qubits state p. The concurrence is given by 

C = max(0, Ai — A 2 — A 3 — A 4 ), (3) 

Aj, (i — 1, . . . 4) being the square roots, in decreasing order, of the eigenvalues of the matrix 
pp, with 

P = {0-y®0-y)p*{0-y®0-y). (4) 

The above expression has to be evaluated by recourse to the matrix elements of p computed 
with respect to the product basis. 

In the present effort we will concern ourselves with one particular quantum circuit: the 
Hadamard-CNOT circuit, that combines two gates: a single-qubit one (Hadamard's) with 
a two-qubits gate (CNOT). Quantum logic gates are unitary evolution operators U that 
act on the states of a certain number of qubits. If the number of such qubits is m, the 
quantum gate is represented by a 2 m x2 m matrix in the unitary group U(2 m ). These gates 
are reversible: one can reverse the action, thereby recovering an initial quantum state from 
a final one. We shall work here with m = 2. The simplest nontrivial 2-qubits operation 
is the quantum controlled-NOT, or CNOT (equivalently, the exclusive OR, or XOR). Its 
classical counterpart is a reversible logic gate operating on two bits: e\, the control bit, and 
e 2 , the target bit. If e\ = 1, the value of e 2 is negated. Otherwise, it is left untouched. 
The quantum CNOT gate Ci 2 (the first subscript denotes the control bit, the second the 
target one) plays a paramount role in both experimental and theoretical efforts that revolve 
around the quantum computer concept. In a given orthonormal basis (|0), |1)}, and if we 



denote addition modulo 2 by the symbol ©, we have [28 



|ei) |e a ) ->• C12 -> |ei) |e x © e 2 ). (5) 

In conjunction with simple single-qubit operations, the CNOT gate constitutes a set of gates 
out of which any quantum gate may be built [JT5J. In other words, single qubit and CNOT 



gates are universal for quantum computation |L6 



As stated, the CNOT gate operates on quantum states of two qubits and is represented 
by a 4x4-matrix. This matrix has a diagonal block form. The upper diagonal block is just 
the unit 2x2 matrix. The lower diagonal 2x2 block is the representation of the one-qubit 
NOT gate Unot, of the form 

1 

1 (6) 

Note that, of course, Cf 2 = 1- This gate is able to transform factorizable pure states into 
entangled ones, i.e., 

Cia : [ Cl |0) + c 2 |l)]|0) <- Cl |0)|0) + c 2 |l)|l), (7) 
and this transformation can be reversed by applying the same CNOT operation once more 



The Hadamard transform T# (T# = 1) is given by 

T H = ^Wi + a 3 ], (8) 
and acts on the single qubit basis {|0 >, |1 >} in the following fashion 

Th\0> =i[|l>-|0>] 

T H \1> =-L[| >+|l>]. (9) 

Consider now the two-qubits uncorrelated basis {|00 >, 1 1 >, 1 10 >, 1 1 1 >}. If we act with 
Tjj on the members of this basis we obtain 

-L[|i>-|o>] |o> 

-F= fU > -10 > 1 II > 



V2 

-J=no>+n>i io > 

-L[|o>+|i>] |i>, (io) 



so that the posterior action of the CNOT gate yields 



-L[|i>|i>-|o>|o>] 

-L[|1>|0>-|0>|1>] 
-L[|0>|0>+|1>|1>] 

_L[|o>|i>+|i>|o>], (ii) 

i.e., save for an irrelevant overall phase factor in two of the kets, the maximally correlated Bell 
basis l^), We see then that the T#-CNOT combination transforms an uncorrelated 

basis in the maximally correlated one. 

Now, the two-qubits systems with which we are going to be concerned here are the 
simplest quantum mechanical systems exhibiting the entanglement phenomenon and play a 
fundamental role in quantum information theory. The concomitant space 7i of mixed states 
is 15-dimensional and its properties are not of a trivial character. While the entanglement 
of pure states can be regarded as well understood, the entanglement of mixed states still 
has many properties that deserve further investigation. The reason for this state of affairs 
lies in the fact the quantum content of the associated correlations is somewhat obscured by 
the classical correlations in a mixed state. A mixed state which does not violate any Bell 
inequality can nonetheless exhibit quantum mechanical correlations, as one can distill from 
it pure maximally entangled states that violate Bell inequalities ||. 

There are still then 7i- features, related to the phenomenon of entanglement, that have not 
yet been characterized in full detail. One such characterization problem will occupy us here. 
We shall perform a systematic numerical survey of the action of the Tff-CNOT circuit on our 
15-dimensional space in order to ascertain the manner in which P(AE) is distributed in 7i, 
with P the probability of generating a change AE associated to the action of this reversible 
quantum circuit. This kind of exploratory work is in line with recent efforts towards the 
systematic exploration of the space of arbitrary (pure or mixed) states of composite quantum 
systems [p9pO||3Tf in order to determine the typical features exhibited by these states with 



regards to the phenomenon of quantum entanglement |29,30,31.32.33|M|J35|j. It is important 
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to stress the fact that we are exploring a space in which the majority of states are mixed. 
The exciting investigations reported in [|1^,|1^,|1^,^,^1|] address mainly pure states. We will 
try to answer the question: given an initial degree of entanglement of formation E, what 
is the probability P(AE) of encountering a change in entanglement AE upon the action of 
this circuit? 

Our answer will arise from a Monte Carlo exploration of TC. To do this we need to define 
a proper measure on TC. The space of all (pure and mixed) states p of a quantum system 
described by an iV-dimensional Hilbert space can be regarded as a product space S = V x A 
[2j|30] . Here V stands for the family of all complete sets of orthonormal projectors {Pi}fL\, 



J2%Pi = I (I being the identity matrix). A is the set of all real iV-uples {Ai, . . . , A^}, with 
< Aj < 1, and J2i Ai = 1. The general state in S is of the form p = J2i \P%- The Haar 
measure on the group of unitary matrices U(N) induces a unique, uniform measure v on the 
set V p9| , |30| , |36| . On the other hand, since the simplex A is a subset of a (iV — 1) -dimensional 



hyperplane of TZ N , the standard normalized Lebesgue measure £n-i on 1Z N ~ l provides a 
measure for A. The aforementioned measures on V and A lead to a measure p on the set 
S of quantum states |2D|,|5(J, 



p = v x Cn-i- (12) 

We are going to consider the set of states of a two-qubits system. Consequently, our 
system will have N = 4 and, for such an N, S = TC. All our present considerations are 
based on the assumption that the uniform distribution of states of a two-qubit system is the 
one determined by the measure fll2|). Thus, in our numerical computations we are going to 



randomly generate states of a two-qubits system according to the measure (12) and study the 



entanglement evolution of these states upon the action of our T#-CNOT quantum circuit. 



As a first step, we suggest that the reader take a look at Fig. 4a of Ref. |54]| . There 
one finds a plot of the probability P(E) of finding two-qubits states of TC endowed with a 
given amount of entanglement E. In this graphs, the solid line corresponds to all states 
(pure and mixed), while the dashed curve depicts pure state behaviour only. We clearly see 
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that our probabilities are of a quite different character when they refer to of pure states 
than when they correspond to mixed ones. Most mixed states have null entanglement, or a 
rather small amount of it (see the enlightening discussion in p9|]). For pure states it is more 
likely to encounter them endowed with an intermediate (between null and total) amount 
of entanglement. It is then important to ascertain how much entanglement the T#-CNOT 
quantum circuit is able to generate on our 15-dimensional two-qubits space. 

We deal with pure states only in Fig. 1. Fig. la plots the probability P(AE) of obtaining 
via the T#-CNOT quantum circuit a final state with entanglement change AE = Ep — Eq. 
In lb we are concerned with the average value (Ep) pertaining to final states that result 
from the gate-operation on initial ones of a given (fixed) entanglement Eq (solid line). The 
horizontal line is plotted for the sake of reference. It corresponds to the average entanglement 
of two-qubits pure states, equal to 1/(3 In 2). The diagonal line (Ep) = E is also shown 
(dashed line). Ep is a decreasing function of Eq although the quantum circuit considered 
increases the mean final entanglement approximately up to 0.5 for states with E lying in 
the interval [0, 0.5]. 

The same analysis, but involving now all states (pure and mixed) , is summarized in Fig. 
2. The graph 2a is the counterpart of la, while 2b is that of 2a. The dashed line of 2b, 
given for the sake of visual reference, if just the line (Ep) = Eq. The two Figs, allow one 
to appreciate the fact that it is quite unlikely that we may generate, via the T^-CNOT 
quantum circuit, a significant amount of entanglement if the initial state is separable. In 
Fig 2 we see that the mean final entanglement (Ep) rises rapidly near the origin, from zero, 
with E . The rate of entanglement-growth decreases steadily with Eq and the interval in 
which (Ep) is greater than Eq is significantly smaller that the one corresponding to pure 
states (Fig. lb). 

The P(AE) vs. AE plots exhibit a nitid peak at AE = 0. The peak is enormously 
exaggerated if mixed states enter the picture (2a). Thus, if the initial state has null entan- 
glement, our survey indicates that the most probable circumstance is that the circuit will 
leave its entanglement unchanged. 
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We performed a systematic survey, in the space of all two-qubits states, concerning the 
entanglement changes associated with the action of the T^-CNOT circuit. We found that 
the probability distribution of entanglement changes obtained when the circuit acts on pure 
states is quite different from the distribution obtained when the circuit acts on general mixed 
states. The probability of entangling mixed states turns out to be rather small. On average, 
the Tff-CNOT transformation is more efficient, as entangler, when acting upon states with 
small initial entanglement, specially in the case of pure states. 
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FIGURE CAPTIONS 



Fig. 1-a) P(AE) vs. AE for pure states. The change of entanglement AE arises as a 
result of the action of the T^-CNOT quantum circuit, b) Probability of obtaining, via the 
Tjf-CNOT transformation, a final state with entanglement Ep, when the initial state is 
endowed with a given entanglement E (solid line). The horizontal line depicts the mean 
entanglement of all pure states. The diagonal (dashed line) is drawn for visual reference. 

Fig. 2 The same as in Fig. 1 for all states (pure and mixed). 
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fig. 1 
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